® bundesrepublik © Of f enlegungsschrif t 

DEOTSCHLAND @ QE 19531609 A1 



© Int. dt.*f 1 

H 04 Q 3/47 




DEUTSCHES 
PATENTAMT 



© Aktenzeichen: 195 31609.6 

® Anmeldetag: 28. 8.95 

© Offenlegungstag: 28. 3.96 



S 

CD 
CO 



UJ 

Q 



® Unionsprioritat: @ ® ® 
^ 13.09.94 EP 9411 4392.7 

(7?) Anmelder: 

Siemens AG, 80333 Munchen, DE 



(72) Erfinder: 

Festl, Robert, 81249 Munchen, DE; Nindol, Matthias, 
Dipl.-Phys., 83024 Rosenheim, DE 



Prufungsantrag gem. S 44 PatG ist gestellt 

© Verfahren zur Verkehrslenkung in einem Kommunikationsnetz 

© Zum Zwecke der Zweitwegermittlung im Fa lie der Nicht- 
verfugbarkeit eines Direktweges rwischen benachbarten 
Vermitllungsknoten (R, A, PA M, WM, RO) warden in den 
einzelnen Vermittlungsknoten Prioritatslisten (OSW. PSW) 
gehatten, in denen nach dem Grad der Belastung geordnet 
die Direktwege zu den benachbarten Knotan und der 
Direktwege von diesen Nachbarknoten zu deren Nachberk- 
noten gekennzeichnet sind. Durch Vergleich der PrioritSts li- 
sten des Ursprungsknotens mrt derjenigen das benachbar- 
ten Zielknotens wird derjenige Nachbarknoten ats Zwischen- 
vermtttlungaknoten eines Zweitweges ausgewahtt. dessen 
Direktwege zu Ursprungs- und Zielknoten die gro&te Durch- 
schaltewahrscheinltchkeit versprechen. 
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Beschreibung 

Die Erfmdung betrifft ein Vcrfahren zur Verkehrslenkung in einem Kommunikationsnetz gemaB dem Ober- 
begriff des Patentanspruchs 1. 

Bei einem Kommunikationsnetz der betroffenen Art ist eine Mehrzah! von Vermittlungsknoten derart mitein- 
ander verrnascht, daB eine Verbindung zwischen zwei Vermittlungsknoten fiber mehrere Verbindungswege 
hergestellt werden kann. 

Bei der Verkehrslenkung in einem solchen Kommunikationsnetz geht es darum, dann wenn ein Direktweg 
zwischen einem Urspmngs vermittlungsknoten und einem benachbarten Zielvermittlungsknoten nicht zur Ver- 
f ugung stent, einen uber einen Zwischen vermittlungsknoten fuhrenden Zweitweg zu ermitteln. 

Bei einem bekannten Verfahren (EP 0 376 556 A3) sind hierzu in den Vermittlungsknoten Daten fiber die 
Erreichbarkeit der mit den jeweiligen Nachbarknoten verbindenden Direktwege vorhanden. Im Falle eines 
Verbindungsaufbaus fordert gemaB diesem Verfahren der Ursprungsvermittlungsknoten jedesmal vom der 
Zielvermittlungsknoten einen entsprechenden Datensatz bezuglich der diesen Zielvermittlungsknoten mit sei- 
nen Nachbarknoten verbindenden Direktwege an. Aufgrund dieser Daten, die auBer der Angabe der Verffigbar- 
keit eines Direktweges auch Angaben Qber. den Auslastungsgrad def Direktwege beinhalten, wird dann im 
Ursprungsvermittlungsknoten ein Zweitweg ausgewahlt, der in geringstem AusmaBe belastet ist 

Ein solches dezentral arbeitendes Verfahren bringt Vorteile im Hinblick auf den abzuwickelnden Datenver- 
kehr gegenuber zentral gesteuerten Verfahren, bei denen die Vermittlungsknoten in periodtschen Abstanden 
Belegungsdaten an einen zentralen Netzprozessor fibertragen, der daraus Vorgaben fur die Zweitwegermitthing 
errechnet und diese dann wieder an den Vermittlungsknoten zuruck Qbertragt 

Dennoch ist auch bei dem erstgenannten bekannten Verfahren der Umfang des im Netz abzuwickelnden 
Datenverkehrs betrachtlich. 

Die Aufgabe der voriiegenden Erfmdung besteht daher darin, ein Verfahren der eingangs genannten Art 
dahingehend zu verbessern, daB der im Zusammenhang mit der Zweitwegermittlung erforderiiche Datenver- 
kehr reduziert ist 

Diese Aufgabe wird mit Hilf e der im Kennzeichen des Patentanspruchs 1 angegebenen Merkmale geldst 
Es werden demnach nicht wie beim ersterwahnten bekannten Verfahren im Zusammenhang mh jedem 
Verbindungsaufbau En-eichbarkeitsdaten vom betreffenden Zielvermittlungsknoten angefordert, sondern in 
den einzelnen Vermittlungsknoten Erreichbarkeitsdaten fur samtliche Obrigen Vermittlungsknoten in Form von 
knotenindividuellen Priori tStstabe Hen gehalten, auf die bei einem Verbindungsaufbau bei der Zweitwegsuche 
zurfickgegriffen wird, so daB ein Datenverkehr zwischen den Vermittlungsknoten normalerweise lediglich zu 
Zeiten- von in relativ gtoBen Abstanden erfolgenden PrioritatslistenQbermittlungen erfolgt Da Qberdies an 
einem einmal gefundenen Zweitweg wahrend einer Ermittlungsperiode f estgehialten wird, bis ( eine Verbindung 
daruber nicht mehr herstellbar ist, hat auch der knoteninterne Steuerdatenaustausch einen relativ, geringen 
Umfang. 

Weitere Ausgestaltungen der Erfmdung sind durch die UnteransprCche gekennzetchnet 

Die Ansprfiche 2 bis 5 betreffen die Art und Errechnung der zur Kennzetchnung der Erreichbarkeit der 
Direktwege verwendeten Daten. Ferner beziehen sie sich auf den Datenumfang bei der periodischen Daten- 
Qbermittlung zwischen den Vermittlungsknoten, wodurch entsprechend den Netzgegebenheiten zwischen un- 
terschiedlichen Graden der dynamischen Belastung gewahlt werden kann. 

Im Anspruch 6 ist ein vorteilhafter Algorithmus f fir die Auswertung von Prioritatslisten eines Ursp rungs- und 
eines Zielvermittlungsknotens bei der Zweitwegeermittlung angegeben. 

im Anspruch 7 ist angegeben, wie zu verfahren ist, wenn die Durchschaltung fiber einen gefundenen Zweitweg 
nicht mdglich ist und wie dennoch unter relativ geringem dynamischen Aufwand ein anderer Zweitweg gefunden 
werden kann. 

GemaB Patentanspruch 8 wird unter bestimmten Umstanden, die eine ordnungsgemaBe Verkehrsabwicklung 
fiber einen gefundenen Zweitweg nicht mehr mdglich erscheinen lassen, von der turnusm&Bigen Obersendung 
von Erreichbarkeitsdaten gezielt abgewichen, so daB auch in diesen Fallen innerhalb der Aktualisierungsperio- 
den ein Zweitweg gefunden werden kann, fiber den eine Durchschaltung mdglich ist 

Nachstehend wird die Erfmdung anhand eines Ausfuhrungsbeispiels unter Bezugnahme auf eine Zetchnung 
nfiher eriautert 
. InderZeichnungzeigen: 

Fig. 1 ein Beispiel ffir ein Kommunikationsnetz mit sechs miteinander vermaschten Vermittlungsknoten. 

Die Fig. 2 bis 4 ffir verschiedene Belastungssituationen gfiltige Prioritatslisten eines Ursprungsvermittlungs- 
knotens und eines Zielvermittlungsknotens eines solchen Kommunikationsnetzes. 

Fig. 5 ein FluBdiagramm zur Veranschaulichung des erfindungsgemaBen Algorithmus ffir die gemeinsame 
Auswertung einer Urspmngs- und Ziel- Priori tatsliste. 

Die Fig. 1 zeigt beispielhaft ein Kommunikationsnetz mit miteinander vermaschten Vermittlungsknoten M 
fur MQnchen, A ffir Augsburg, R ffir Regensburg. PA ffir Passau, RO fur Rosenheim und WM ffir Weilheim. 

Innerhalb der die einzelnen Vermittlungsknoten symbolist erenden Umrahmungen sind jeweils eine Prioritats- 
liste OSW, eine Ursprungspriorit^tsliste, so wie eine Mehrzahl von PrioriatsHsten PSW dargestellt, bei denen es 
sich um Zielvermittlungsknoten betreffende Priori tats list en handelt 

In den Ursprungs priori tats I ist en sind Daten bezuglich der Direktwege enthalten, fiber die die einzelnen 
Vermittlungsknoten mit ihren Nachbarknoten in Verbindung stehen. Diese Daten sind nach dem Grad der 
Erreichbarkeit der Direktwege geordnet So sind beispielswetse in der mit PL (A) bezeichneten Ursprungspriori- 
tatsliste OSW ffir Augsburg die Kennungen WM, R und M in dieser Reihenfolge zur Kennzeichnung der 
Direktwege zu den Vermittlungsknoten Weilheim, Regensburg und MQnchen eingetragen. 
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Im Verm ittlungskno ten Augsburg stehen auBerdem die Prioritatslisten der Nachbarknoten des Vermittlungs- 
knotens Augsburg zur Verfugung, also die Prioritatslisten PL (WM) von Weilheim, PL (R) von Regensburg und 
PL (M) von Munch en. Diese Vermittlungsknoten sind mit dem Vermittlungsknoten Augsburg uber einen 
Direktweg verbundenen und kommen als Ziel vermittlungsknoten im Sinne des vorliegenden Verfahrens in 
Frage. Auch in diesen Prioritatslisten sind nach dem Grad der Erreichbarkeit geordnet die Kennungen der von 
den genannten Zielvermittlungsknoten aus fiber eine Direktverbindung erreichbaren benachbarten Vermitt- 
lungsknoten enthalten. So zeigt die im Vermittlungsknoten Augsburg zur Verfugung stehende Prioritatsliste PL 
(WM)des Zielvermittlungsknotens Weilheim an erster Stelle die Kennung A des Vermittlungsknotens Augsburg 
und an zweiter Stelle die Kennung M des Vermittlungsknotens Munchen, des zweiten Nachbarknotens von 
Weilheim. Die Prioritatsliste von PL (R) des Zielvermittlungsknotens Regensburg en t halt die Kennungen PA, A 
und M von Passau. Augsburg und Munchen und die Prioritatsliste PL(M) des Zielvermittlungsknotens Munchen 
enthalt die Kennungen PA, RO, WM, A und R von Passau, Rosenheim, Weilheim, Augsburg und Regensburg 
jeweils in der aufgezahlten Reihenfolge. 

In der Fig. 1 ist nicht dargestellt, daB die Prioritatslisten aufier den erwahnten Kennungen von Nachbarknoten 
auch eine Gutezahl fur die Direktverbindung zu. diesen Nachbarknoten enthalten. Diese Gutezahl ist entweder 
aufgrund festgestellter Belegungsverhaltnisse errechnet, oder entsprechend der Reihenfolge der Kennung in der 
Prioritatsliste als fiktive Gutezahl vergeben. Im Falle der Berechnung aus dep festgestellten Belegungsverhalt- 
nissen stellt die Gutezahl das Produkt aus dem Verhaltnis des Quadrats der momentanen Anzahl freier Verbin- 
dungskanale zur Gesamtanzahl der Verbindungskan&le eines Direktweges und aus dem ira Aktualisierungszeit- 
raum geltenden Verhaltnis der Anzahl der uber den Direktweg erfolgreich abgewickelten Verbindungen zur 
Anzahl der Verbindungsversuche dar. 

Nachstehend sind als Be is pi el die Berechnungsgrd&en und GQtezahlen der Prioritatsliste des Vermittlungs- 
knotens Munchen, dargestellt, der die Kennungen R, PA, RO, WM und A fur als fiber Direktverbindungen 
erreichbare Nachbarknoten aufweist. Der Faktor RCA ist dabei.rait 100 multipliziert, damit ganze Zahlen 
entstehen. Wie die Tabelle zeigt, ergibt sich bei absteigender Gfite fur diese Prioritatsliste die Reihenfolge PA, 
RO, WM, A und R der Nachbarknotenkennungen. 
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Die Urspmngsprioritatslisten werden in den einzelnen Vermittlungsknoten in kurzen Abstfinden, beispiels? 
weise in Abstfinden von 10 s aus den Informationen fiber den Belegungszustand und die Belegungsversuche der 
Direktwege aktualisiert, wo bei die Benutzung eines Direktweges als Bestandteil eines Altemattvwegs unbertick- 
sichtigt bleibt In dem gegenfiber groBen Abstanden, beispielswetse 15 min, werden diese Prioritatslisten an die 
jeweils fiber einen Direktweg verbundenen Nachbarknoten gesendet, urn dort den Bestand der Prioritatslisten 
PSW der Zielvermittlungsknoten zu bilden. 

Als Alternative zu der Obermittlung kompletter Prioritatslisten zu Nachbarknoten kann auch vorgesehen 
sein, daB lediglich die Berechnungsgrundlagen fur die GQtezahlen oder die Teilergebnisse ffir die Berechnung 
der Gfitezahlen an die Nachbarknoten Qbertragen werden, und die Berechnung und Einordnung in eine Priori- 
tatsliste jeweils dort erfolgt 

Zu weiteren ErUuterung des erfindungsgemaBen Verfahrens wird nachstehend eine Verbindung zwischen 
dem Vermittlungsknoten Regensburg als Ursprungsvermittlungsknoten und dem Vermittlungsknoten Munchen 
als Zielvermittlungsknoten betrachtet, wo bei vorausgesetzt ist, daB der Direktweg, der normalerweise benutzt 
wird, nicht zur Verfugung stehL Wie die Fig. 1 zeigt. kommen Zweitwege fiber Augsburg oder fiber Passau ffir 
eine derarttge Verbindung in Frage. 

Zur Ermittlung des geeigneten Zweitweges, wird nun, wie in der Fig. 2 angedeutet, im Vermittlungsknoten 
Regensburg die Ursp rungs prioritatsliste ffir Regensburg PL(R) mit der dort vorhandenen Zielvermittlungsprio- 
ritatsliste fur Munchen PL(M) verglichen. Es wird dabei nach einer fibereinstimmenden Nachbarknotenkennung 
gesucht, und dann derjenige Nachbarknoten als Zwischenvermittlungsknoten ausgewahlt, der in einem Zweit- 
weg liegt, der die grdBte DurchschaltewahrscheinJichkeit verspricht Beim angenommenen Beispiel ist dies der 
Vermittlungsknoten Passau, der in beiden Prioritatslisten an erster Stelle rangiert 

Der gefundene Zweitweg fiber Passau wird nunmehr gespeichert und es wird deine Verbindung fiber diesen 
Zwischenvermittlungsknoten aufgebaut 

Bei nachfolgenden entsprechenden Verbindungswunschen wird, solange die Prioritatslisten noch gfiltig sind, 
dieser Zweitweg wieder herangezogen, ohne daB die vorerwahnte Vermittlungsprozedur ablauf L 

Dies ist bis zur periodischen Aktualisierung der Zielvermittlungsprioritatslisten nach beispielswetse jeweils 
IS min der Fall 

Die Fig. 3 bet riff t ebenfalls das Beispiel einer Verbindung zwischen Regensburg als Ursprungsvermittlungs- 
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knoten und Munchen als Zielvermittlungsstelle, wobei jedoch angenommen ist, daB schon ein Zweitweg Qber 
Passau ermittelt ist. Wenn beim Verbindungsaufbau Qber dies en Zweitweg im Vermittlungs knoten Regensburg 
festgestellt wird, daB die Direktverbindung zwischen Regensburg und Passau nicht verfugbar ist, wird gemaB 
einer weiteren Ausgestaltung der Erfindung in der Ursprungsprioritatsliste von Regensburg die Kennung fur 
s den Nachbarknoten Passau an die letzte Stelle gesetzt und die Gutezahl anstelle des bis her geltenden errechne- 
ten Wert s auf den Wert 0 gesetzt, der der niedrigstmdglichen Gute entspricht Der bisher gespeicherte Qber 
Passau fuhrende Zweitweg wird geloscht Unter Verwendung dieser geanderten Priori t a tsliste wird dann erneut 
ein Vergleich von Ursprungs- und Ziel priori tats I ist e vorgenommen, der, wie im rechten Teil der Figur angedeu- 
tet ist, zura Vermittlungsknoten Augsburg als Zwischenvermitt lungs knoten fQhrt 
io Die Fig. 4 betrifft ebenfalls eine Verbindung zwischen den Vermittlungsknoten Regensburg und Munchen und 
der Voraussetzung eines schon vorhandenen Zweitweges Qber den Zwischenvermittlungsknoten Passau. £s ist 
hier jedoch femer angenommen, daB beim Verbindungsaufbau die Tei 1st reck e vom Vermitdungsknoten Passau 
zum Vermittlungsknoten Munchen des Zweitweges sich als nicht verfugbar herausstellt was durch den Zwi- 
schenvermittlungsknoten Passau an die Ursprungsvermittlungsstelle Regensburg signalisiert wird (CRANK, 
is BACK). Daraufhin wird in der im Vermittlungsknoten Regensburg vorhandenen Prioritatsliste des Vermitt- 
lungsknotens Munchen die Kennung fur Passau von der bisher erst en Stelle an die letzte Stelle gesetzt und als 
fiktive Gutezahl der schlechtest mogliche Wert 0 eingetragen Wie beim vorhergehenden Be is pi el wird der Qber 
den Zwischenvermittlungsknoten Passau fuhrende Zweitweg geldscht Unter Verwendung der korrigierten 
Prioritatsliste fur Munchen wird dann der Prioritatsiistenvergleich wiederholt, der wie im rechten Teil der Figur 
20 angedeutet, zum Vermittlungsknoten Augsburg als Zwischenvermittlungsknoten fQhrt. 

Wenn innerhalb der Aktualisierungsperiode von 15 min eine solche Prioritatsliste numordnung in vorgegebe- 
ner Anzahl mehrfach stattgefunden hat, wird durch den Ursprungsvermittlungs knoten vom betroff enen Nach- 
barknoten auBertumusmafiig eine neue Prioritatsliste angefordert 
Eine auBerturnusmaBige Anforderung einer neuen * Prioritatsliste erfolgt auch dann, wenn ein Zweitweg 
25 ermittelt wird, dessen den Zwischenvermittlungsknoten mit dem benachbarten Ziel vermitdungsknoten verbin- 
dendeTeilstrecke eine unterhalb eines festgelegten Miniraalwertes liegende Gute aufweist 

Beim oben erwahnten Vergleich der Prioritatslisten eines Ursprungsvermitdungsknoten und eines Zierver- 
mittlungsknotens werden die jeweils kleinere Prioritatsliste in einer auBeren und die jeweils groBere in einer 
inneren Schleife durchlaufen, bis erstmalig eine Qbereinstimmende Vennittlungsknotenkennung gefunden ist 
30 Diese Kennung, so wie die sich aus den GQtezahlen der Teilstrecken ergebende Gflte des entsprechenden 
Zweitweges werden gespeichert. Sofern beim weiteren Durch I auf der Listen erneut eine Obereinstimmende 
Vermittlungsknotenkennung gefunden wird und der entsprechende Zweitweg eine bessere GQte aufweist, als 
der bisher gefundene Zweitweg, werden die Kennung und GQte dieses Zweitweges gespeichert Derjenige 
Zweitweg, dessen Werte auf diese Weise am Ende des Listendurchlaufs gespeichert sind, wird dann als gttltiger 
35 Zweitweg fQr die Durchschaltung herangezogen. 

Diese Prozedur ist im FluBdiagramm gemaB Fig. 5 nochmals veranschaulicht. Wenn demnach beispielsweise 
die im rechten Teil der Fig. 4 dargestellte kurzere Prioritatsliste PL (R) fur Rosenheim und die demgegenOber 
langere Prioritatsliste PL (M) fur Munchen zu vergleichen sind, wurden zunachst mit der ersten Position PA fQr 
Passau der kQrzeren Uste samtliche Positionen der Liste fQr MQnchen verg lichen werden, bis die Qberetnstim- 
40 mende Kennung fQr Passau gefunden ist Diese Kennung fQr Passau sowie die GO ten fur die Teilstrecken 
Regensburg-Passau und Munchen- Passau werden d ann al s GOte werte Quon und Qutn gespeichert Bei Weiter- 
fuhrung des Vergleichs wird die zweite Position A der Prioritatsliste PL(R) mit samtlichen Positionen der Liste 
PL (M) vergtichen, wobei als Qbereinstimmende Knotenkennung A fur Augsburg gefunden wird. Entsprechend 
den fur die Fig. 4 gemachten Annahmen, weist der Qber Augsburg fuhrende Zweitweg eine bessere Gate auf, als 
45 der Qber Passau fuhrende, so daB die Werte fttr diese n Zweitweg durch die Werte fur den Zweitweg Qber 
Augsburg ersetzt werden. Da im letzten Teil des Vergleichs, bei dem die letzte Position M der Prioritatsliste PL 
(R) mit samtlichen Positionen der Prioritatsliste PL (M) verglichen wird, keine Qbereinstimmende Knotenken- 
nung mehr gefunden wird, ist der Qber Augsburg fuhrende Zweitweg der gultige, Qber den dann die Durchschal- 
tung erfolgt 

so In Abweichung von der beschriebenen Prozedur kann alternativ auch so vorgegangen werden, daB die 
Prioritatslisten nicht in jedem Falle vollstandig durchsucht werden, sondern der zuerst auf gefundene Zweitweg 
zum gultigen Zweitweg erhoben wird, wenn er eine Qber einen festgelegten Minimalwert liegende GQte 
aufweist. Es wird in diesem Falle also unter Umstanden darauf verzichtet den optimalen Zweitweg zu ermittem. 
Wenn in einem Kommunikationsnetz eine Verbindung zwischen Vermittlungsknoten hergestellt werden soil 

55 zwischen denen kein Direktweg existiert, dann wird das erftndungsgemaBe Verf ahren mehrfach auf Teilbereiche 
angewendet in denen betroffene Vermittlungsknoten direkt benachbart sind. Sod demnach bei dem in Fig. 1 
dargestellten Kommunikationsnetz beispielsweise eine Verbindung zwischen dem Vermittlungsknoten Augs- 
burg (A) und dem Vermittlungsknoten Rosenheim (RO) hergestellt werden soil, und ist festgelegt. daB der 
Erstweg Qber MQnchen (M) fuhrt, dann wurde das erfindungsgemaBe Verf ahren je nachdem welche der Direkt- 

60 wege Augsburg- Munchen und Munchen- Rosenheim nicht zur Verfugung stehen, zur Suche eines Zweitweges 
fQr einen oder fur beide dieser Direktwege zur Anwendung kommen. 

Patentanspruche 

65 1 . Verfahren zur Verkehrslenkung in einem Kommunikationsnetz, das eine Mehrzahl von Vermittlungskno- 

ten umfaBt, die derart miteinander vermascht sind, daB eine Verbindung zwischen zwei benachbarten 
Vermittlungsknoten Qber mehrere Verbindungswege hergestellt werden kann, demgemaB, sofern der Di- 
rektweg zwischen einem Ursprungsvermittlungsknoten und einem benachbarten Zielvermittlungsknoten 
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nicht zur Verfugung steht, ein uber einen Zwischenvermittlungsknoten fuhrender Zweitweg ermittelt wird, 
wozu in dem Ursp rungs vermittlungsknoten Daten uber die Erreichbarkeit sowohl der dies en Vertnittlungs- 
knoten mit seinen Nachbarknoten als auch der den benachbarten Zielvermittlungsknoten mit seinen jewei- 
ligen Nachbarknoten verbindenden Direktwege zur Verfugung gestellt werden, aufgrund deren die Aus- 
wahl im Hinblick auf eine moglichst groBe Wahrscheinlichkeit einer erfolgreichen Durchschaltung uber den 5 
Zweitweg erfolgt, gekennzeichnet durch folgende Merkmale: 

a) die in den Vermittlungsknoten periodisch aktualisierten Daten bezuglich der mit ihnen verbindenden 
Direktwege werden jeweils in einer knotenindividuellen Prioritatsliste nach dem Grad der Erreichbar- 
keit geordnet zusammengefaBt, 

b) in einer vorzugsweise groBeren Periode sendet jeder Vermittlungsknoten seine eigene Prioritatsliste 10 
an samtliche seiner Nachbarknoten, so daB in jedem Vermittlungsknoten knotenindividuelle Prioritats- 
listen samtticher Nachbarknoten zur Verfugung stehen 

c) zur Ermittlung eines Zweitweges wird im Ursprungsvermittlungsknoten durch Vergleich der diesen 
Knoten betreffenden Prioritatsliste mit der den benachbarten Zielvermittlungsknoten betreffenden 
Prioritatsliste derjenige gemeinschaftliche Vermittlungsknoten als Zwischenvermittlungsknoten aus- 15 
gewahlt, zu dem Direktwege fuhren, deren Erreichbarkeitsdaten mit zumindest groBer Wahrschein- 
lichkeit einen erfolgreichen Verbindungsaufbau versprechen, 

d) bei erfolgreicher Durchschaltung wird dieser Zweitweg gespeichert und, solange die bisherigen 
Prioritatslisten noch GQItigkeit haben, bei einem nachfolgenden entsprechenden Verbindungswunsch 
ohne Ermittlungsprozedur unmittelbar herangezogen. 20 

2. Verfahren nach Anspruch 1. dadurch gekennzeichnet, daB als Daten fur die Erreichbarkeit der Direktwe- 
ge die Kennungen der Vermittlungsknoten, zu denen uber die Direktwege eine Verbindung besteht, sowie 
eine aufgrund festgeste liter Belegungsverhaltnisse errechnete Gutezahl in die Prioritatslisten aufgenom- 
men werden. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB die Gutezahl eines Direktweges als Produkt 25 
aus dem Verhaltnis des Quadrats der momentanen Anzahl freier Verbindungskanale zur Gesamtanzahl der 
Verbindungskanale des Direktweges und aus dem im Aktualisierungszeitraum geltenden Verhaltnis der 
Anzahl der uber den Direktweg erfolgreich abgewickelten Verbindungen zur Anzahl der Verbindungsver- 
suche errechnet wird 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, dafi die Vermittlungsknoten nur die Zwischengrd- 30 
Ben Oder nur die AusgangsgrdBen fur die Errechnung der GOtezahlen an ihre Nachbarknoten senden, und 
daB die Errechnung der entsprechenden GOtezahl in den empfangenden Vermittlungsknoten erfolgt. 

5. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB als Daten fur die Erreichbarkeit der Direktwe- 
ge die Kennungen der Vermittlungsknoten, zu denen fiber die Direktwege eine Verbindung besteht, sowie 
eine der Anordnungsreihenfolge der Kennungen entsprechende fiktive GOtezahl in die Prioritatslisten 35 
aufgenommen werden. ' . 

(i. Verfahren nach einem der Anspruche 2 bis 5, dadurch gekennzeichnet, daB beim Vergleich der Prioritats- 
listen die eine in einer auBeren und die andere in einer inneren Schleife durchlaufen wird bis erstmalig eine 
ubereinstimmende Vermittlungsknotenkennung gefunden ist, daB diese Kennung sowie die sich aus den 
Gutezahlen der Teilstrecken ergebende GQte des entsprechenden Zweitweges gespeichert werden, daB ao 
diese Werte entweder in jedem Fall oder nur bei nicht erreichtem Minimalwert fur die Gute ersetzt werden, 
sofern beim weitergefQhrten Priori tatslistendurchJauf eine weitere fibereinstimmende Vermittlungsknoten- 
kennung gefunden wird und der entsprechende Zweitweg eine bessere GQte als der bisher gefundene 
aufweist, und daB der Zweitweg, dessen Werte auf diese Weise am Ende des Listendurchlaufs gespeichert 
sind, als gfiltiger Zweitweg fur die Durchschaltung herangezogen wird. 45 

7. Verfahren nach einem der AnsprQche 1 bis 6, dadurch gekennzeic.uiet, daB bei nicht erfolgreicher 
Durchschaltung uber einen unmittelbar herangezogenen gespeicherten Zweitweg dieser Zweitweg ge- 
Idscht wird und, je nach dem welche Tetlstrecke des Zweitweges blockiert ist, im Datenbestand des 
Ursprungsvermittlungsknotens entweder in der eigenen Prioritatsliste oder in der den Zielvermittlungskno- 
ten betreffenden Prioritatsliste der den zura Zwischenvermittlungsknoten dieses Zweitweges fQhrenden so 
Direktweg bezeichnende Eintrag auf die letzte Position gesetzt als GOtezahl eine den niedrigstmdglichen 
Rang kennzeichnende fiktive GQtezahl eingetragen und einer nachfolgenden Zweitwegermittlung diese 
geanderte Prioritatsliste zugrundegelegt wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB bei Ermittlung eines Zweitweges, dessen den 
Zwischenvermittlungsknoten mit dem benachbarten Zielvermittlungsknoten verbindende Teilstrecke eine 55 
unterhalb eines festgelegten Minimalwertes liegende GQte aufweist. oder wenn bei der in der Ursprungs- 
vermittlungsstelle vorhandenen Prioritatsliste dieses Zi e I vermitt lungs knot ens in vorgegebener Anzahl eine 
Umordnung stattgefunden hat, vor Abtauf der Obermittlungsperiode von diesem Zielvermittlungsknoten 
eine neue Prioritatsliste angefordert wird. 
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